Pada tahun 2002, aktivis transgender Tsai Ya-Ting tidak berjaya membuat petisyen pejabat Presiden untuk membenarkan dia menggunakan gambar yang mewakili penampilan sebenar beliau di Kad Pengenalan Negaranya. [72]

Pada tahun 2008, Kementerian Dalam Negeri menetapkan dalam perintah eksekutif bahawa orang transgender dan interseks mesti menjalani pembedahan semula seks untuk menukar jantina undang-undang mereka ke atas dokumen peribadi.[73]

Pada bulan Ogos 2013, pihak berkuasa Taiwan menerima permintaan untuk perkahwinan transgender negara pertama, selepas menanyai jantina pasangan itu. [74]

Pada akhir 2014, Taiwan mengumumkan rancangan untuk membolehkan orang transgender menukar jantina undang-undang mereka tanpa menjalani pembedahan. [73] Walau bagaimanapun, Setakat 2018[update], ini belum dilaksanakan, mungkin disebabkan oleh "perselisihan di dalam Kerajaan". [75]

Pada bulan Ogos 2016, Audrey Tang, pengaturcara perisian atas, dilantik oleh Pentadbiran Tsai kepada Kabinet dan menjadi menteri transgender pertama Taiwan. Peranannya sebagai Menteri tanpa portfolio (iaitu tidak ada kementerian tertentu) berkaitan dengan membantu agensi-agensi kerajaan menyampaikan matlamat dasar dan mengurus maklumat yang diterbitkan oleh pemerintah, baik melalui cara digital. [76]

Pada Januari 2018, diumumkan bahawa rancangan untuk memperkenalkan pilihan jantina ketiga mengenai dokumen pengenalan, seperti pasport dan kad pengenalan kebangsaan, akan dilaksanakan dalam masa terdekat. [77] Pada bulan November 2018, Menteri Pembangunan Negara, Chen Mei-ling, mengumumkan bahawa rancangan ini akan berkuatkuasa pada tahun 2020. [78]